COHOMOLOGICAL HALL ALGEBRA OF A SYMMETRIC QUIVER 



ALEXANDER I. EFIMOV 

Abstract. In the paper KS , Kontsevich and Soibelman in particular associate to each 
finite quiver Q with a set of vertices I the so-called Cohomological Hall algebra T-L, 
which is Z> -graded. Its graded component % 1 is defined as cohomology of Artin mod- 
uli stack of representations with dimension vector 7. The product comes from natural 
correspondences which parameterize extensions of representations. 

In the case of symmetric quiver, one can refine the grading to Z> x Z, and modify 
the product by a sign to get a super-commutative algebra (H, *) (with parity induced by 
Z -grading). It is conjectured in [KS] that in this case the algebra ® Q, *) is free super- 
commutative generated by a Z> x Z -graded vector space of the form V = V pr ' m Q[x], 

where x is a variable of bidegree (0, 2)gZ> xZ, and all the spaces @VT^ m , 7 E Z> . 

feez ' 

are finite-dimensional. In this paper we prove this conjecture (Theorem 1 1.1[) . 

We also prove some explicit bounds on pairs (7, k) for which V p ™ m 7^ (Theorem ll.2[) . 
Passing to generating functions, we obtain the positivity result for quantum Donaldson- 
Thomas invariants, which was used by S. Mozgovoy to prove Kac's conjecture for quivers 
with sufficiently many loops [M]. Finally, we mention a connection with the paper of 
Reineke [R] . 
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1. Introduction 

In this paper we study Cohomological Hall algebra (COHA) introduced by Kontsevich 
and Soibelman |KSj . in the case of symmetric quiver without potential. Our main result 
is the proof of Kontsevich-Soibelman conjecture on the freeness of COHA of symmetric 
quiver. 

Consider a finite quiver Q with a set of vertices I and with a%j edges from % E I to j £ 
/, so that dij £ Z>o- One can choose a very degenerate stability condition on the category 
of complex finite-dimensional representations, so that stable representations are precisely 
the simple ones, and they all have the same slope. In particular, each representation is 
semi-stable with the same slope. Then, for each dimension vector 

the moduli space of representations of Q is an Artin quotient stack M 7 /G 7 , where M 7 is 

an affine space of all representations in coordinate vector spaces C 7 ', G 7 = Y[ GL(fy\C), 

■iei 

and the action is by conjugation. One then defines a Z> -graded Q -vector space T~L by 
the formula 

H= H„ H^.= H G7 (M 7iQ ). 

Note that originally in |KSj . one takes cohomology with integer coefficients, but we will deal 
only with the result of tensoring by Q. 

Now, for each two vectors 71,72 € ^>o> one nas natural correspondence between the 
stacks M 7l /G 7l and M 72 /G 72 , which parameterizes all extensions. We get natural maps 
of stacks 

(M 7l /G 7l ) x (M 72 /G 72 ) <(— M T1>72 /G 71i72 — > M 71+72 /G 7l _|_ 72 , 
which allow one to define the multiplication 

(1-1) H Gji (M 71 ) H Gi2 (M 72 ) -> H~ll^\M 11+ , 2 ), 

where Xq(71j72) is the Euler form: 

Xq(71,72) = ^2llf2 ~ a irfil2- 
iei i,jei 

It is proved in [KS] . Theorem 1, that the resulting product on % is associative, so 
this makes % into a Z> -graded algebra, which is called a (rational) Cohomological Hall 
algebra of a quiver Q. 

Now we restrict to the case of symmetric quiver Q, i.e. to the case a^- = Ojj. In this case 
the Euler form xq(7i>72) is symmetric as well. One defines a (Z> x Z) -graded algebra 
structure on H, by assigning to a subspace H G (M 7 ) a bigrading (7, k + Xq(7>7))- ^ 
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follows from the formula (jl.ip that the product is compatible with this grading. We also 
define a parity on % to be induced by Z -grading. 

In general, the algebra % for symmetric quiver is not super-commutative, but it becomes 
such after twisting the product by sign. Denote by * the resulting super-commutative prod- 
uct. Our main result is the following Theorem which was conjectured in [KS] (Conjecture 
!)• 

Theorem 1.1. For any finite symmetric quiver Q, the (Z> x Z) -graded algebra 
is a free super- commutative algebra generated by a (Z> x Z) -graded vector space V of 
the form V = V prim ® where x is a variable of degree (0,2) € Z> x Z, and for 

any 7 E Z> the space V^ m is non-zero (and finite- dimensional) only for finitely many 

kez. 

The second result in this paper gives explicit bounds on pairs (7, k) for which V^ k 7^ 0. 
For a given symmetric quiver Q, and 7 G Z> \ {0}, we put 

N,(Q) := \{ E a^ 7 V + E max («- " - 1)) - + 2- 

ij'6-T, i£/ ie/ 

Theorem 1.2. /n i/te notation of Theorem \l.l[ if V^" m 7^ 0, i/ien 7 / 0, 

k = XQ{j,j) mod 2, and xq(7, 7) < & < Xq{i, 7) + 2iV 7 (Q). 

The only non-trivial statement in Theorem 11.21 is the upper bound on A;. In the proofs 
of both Theorems, we use explicit formulas for the product in 7i from [KSJ, Theorem 2. 
Namely, since the affine space M 7 is G 7 -equivariantly contractible, we have 

= H (B G 7 ), 

and the RHS is isomorphic to the algebra of polynomials in where i £ I, 1 < a < 7*, 
which are invariant with respect to the product of symmetric groups S~t . Then, given two 
polynomials f\ G % 7l , fa G %7 2 > their product /1 ■ fa G % 7 , 7 = 71 + 72, equals to 
the sum over all shuffles (for any i € J ) of the following rational function in variables 

n fi fi (4a 2 -< ai ) ay 

/l((^,a))/2((a?i,a)) — 



71 72 

n n n wu-a,«,) 

iEl ot±=\ 0:2=1 
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Theorems 11.11 and 11.21 imply the corresponding results for the generating functions for 
Cohomological Hall algebras, in particular, positivity for quantum Donaldson-Thomas in- 
variants. The positivity result was used by S. Mozgovoy to prove Kaz's conjecture for 
quivers with at least one loop at each vertex jM] 

The paper is organized as follows. 

Section [2] is devoted to some preliminaries on Cohomological Hall algebras for quivers. 
We follow |KS] . Section 2. In Subsection 12 . 1 1 we give a definition of rational Cohomological 
Hall algebra for an arbitrary finite quiver. Subsection 12.21 is devoted to explicit formulas for 
the product in Cohomological Hall algebras. In Subsection 12.31 we define an additional Z- 
grading on COHA of symmetric quiver, so that we get a (Z{, x Z) -graded algebra. Then, 
we show how to modify a product on "H by a sign to get a super-commutative algebra 
("%,*), with parity induced by Z -grading. 

Section [3] is devoted to the proofs of Theorem ll.il (Theorem [3TT]) and Theorem ll.2l (The- 
orem 1331) . 

In Section [4] we discuss applications of our results to the generating function of COHA, 
or, in other words, to quantized Donaldson-Thomas invariants. 

Acknowledgements. I am grateful to Maxim Kontsevich and Yan Soibelman for useful 
discussions. I am also grateful to Sergey Mozgovoy for pointing my attention to his paper 
on Kac's conjecture [M] . 

2. Preliminaries on Cohomological Hall algebras 

In this Section we recall some definitions and results from |KSj . Section 2. 

2.1. COHA of a quiver. Let Q be a finite quiver. Denote its set of vertices by /, and 
let dij G Z>o be the number of arrows from i to j, where i,j £ /. Fix a dimension vector 
7 = (7*)ie/ ^ Z>q. We have an affine variety of representations of Q in complex coordinate 
vector spaces C 7 ' : 

M 7 = Yl C a ^ J . 

The variety M 7 is acted via conjugation by the complex algebraic group G 7 = 

nGL( 7 \C). 

iei 

Recall that infinite-dimensional Grammanian 

Gr(d,oo) = limGr(d,C"), n -> +oo, 
is a model for the classifying space of GL(d,C). Put 

BG 7 :=]JBGL(Y ,C) = J|Gr(y,oo). 

iei iei 
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We have a standard universal G 7 -bundle EG 7 ->BG 7 , and the Artin stack M 7 /G 7 gives 
a universal family over B G 7 : 

M unw ._ G 7 x M 7 )/G 7 -> EG 7 /G 7 = BG r 
Define a Z> -graded Q -vector space 

putting 

?{ 7 :=^(M 7 ,Q) = 0r(M; 



n>0 



Now we define a multiplication on Ti which makes it into associative unital Z> -graded 
algebra over Q. Take two vectors 71,72 € Z> , and put 7 := 71 +72. Consider the affine 
subspace M 71j72 C M 7 , which consists of representations for which standard subspaces 
C 7 i C C 7 ' form a subrepresentation. The subspace M 7l . 72 is preserved by the action of the 
subgroup G 7l j72 C Gj which consists of transformations preserving subspaces C 1 ' 1 C C 7 ' . 
We use a model for BG 7l)72 which is the total space of a bundle over BG 7 with fiber 
Gr 7 /G 7li72 (i.e. a product of infinite-dimensional partial flag varieties Fl(7^, 7^,00) ). We 
have natural projection EG 7 ^ B G 7li72 which is a universal G 7li72 -bundle. 

Now define the morphism 



as the composition of the Kiinneth isomorphism 
and the following morphisms: 



= H G- n (M^q) ® H Gi2 (M 2 , Q) ^ H GiixGi2 (M 7l x M 72 , ( 



H G JlxGl2 ( M 7! x M 72 ,Q) ^ H Gix G ^ (M 71 , 72 ,Q) H^JM^Q) -> F G + 2ci+2c2 (M 7 ) 
Here the first map is induced by natural surjective homotopy equivalences 

The other two maps are natural pushforward morphisms, with 

ci = dime M 7 — dime M 7lj72 , C2 = dime G 7l)72 — dime G 7 . 
Theorem 2.1. i^ |KS| . Theorem 1) The constructed product m on % is associative. 



6 ALEXANDER I. EFIMOV 

Note that 

(2-1) ci +c 2 = -Xq(7i,72), 

where 

XQ(7l,72) = J^TiTa ~ a <J^2 

is the Euler form of the quiver Q. That is, given two representations R\,R 2 (over any 
field) of the quiver Q, with dimension vectors 71,72 respectively, one has 



^2(-l) i dimExt i (R 1 ,R 2 ) = dimHom(i?!, R 2 ) - dimExt 1 ^!, R 2 ) = Xqili-. 



72j- 



2.2. Explicit description of COHA of a quiver. Since the affine spaces M 7 are G 7 - 
equivariantly contractible, we have natural isomorphisms 



U, t = H'(B Gj, Q) = H- (B GL(f , C) , Q) . 

Recall that 

H\B GL(d, C),Q) =Q[x u ...,x d ] Sd . 
For a vector 7 G Z> , introduce variables where i G /, a G {1, . . . ,7*}. Then, 

get natural isomorphisms 



wc 



%7 — QII^aliG-^aell,...^ 



n « 7 i 



From this moment, we identify the elements of with the corresponding polynomials. 



Theorem 2.2. (IKS], Theorem 2) Given two polynomials f\ G T~L~ n , /2 G ^72; fieir 
product fx ■ f 2 G % 7 , 7 = 71 + 72, equals to the sum over all shuffles (for any i G I ) of 
the following rational function in variables (^ iQ )i e / iQe {i v .. i7 j}, ( x i' a )ie/,»e{i,...,7*} : 



n ft n (<« 2 -< ai ) c 



/l(Ka))/2(Ka)) J i ■ 

n ft n «a 2 -< ai ) 

i£l 01=1 «2=1 

2.3. Additional grading in the symmetric case. Now assume that the quiver Q is 
symmetric, i.e. aij = aji, i,j G /. Then the Euler form 

Xq(7i,72) = J2lll2 ~ Yl a vi\l\ 
i£l i,jei 

is symmetric as well. 

We make H into a (Z> x Z) -graded algebra as follows. For a polynomial / G % 7 
of degree k we define its bigrading to be (7, 2k + Xq(7>7))- It follows from either (|2.ip 



COHOMOLOGICAL HALL ALGEBRA OF A SYMMETRIC QUIVER 7 

or Theorem 12,21 that the product on T~L is compatible with this bigrading. Define the 
super-structure on % to be induced by Z -grading. 

For two elements a 7j fc G % 7) fc, a 7 ',fc' £ "Hy k'i we have 

a 7 ,fca 7 ' jjfc / = (-l) x<3(7,7 ' ) ay ifc 'a 7ifc . 

In general, this does not mean that % is super-commutative. However, it is easy to twist 
the product by a sign, so that T-L becomes super-commutative. This can be done as follows. 
Define the homomorphism of abelian groups e : Tl —> Z/2Z by the formula 

e (7) = Xq(7>7) mod 2 - 

Note that the parity of the element a^k equals to €(7) (by the definition). We have a 
bilinear form 

jl x Tl -»• Z/2Z, (71,72) >-> (XQ(7l,72) + e(7i)e(72)) mod 2, 

which induces a symmetric form /3 on the space (Z/2Z) 7 , such that ^(7,7) = for all 
7 G (Z/2Z) 7 . Hence, there exists a bilinear form ^ on (Z/2Z) 7 such that 

■0(71 > 72) + ^(72,71) = ^(71,72)- 
Then the twisted product on % is defined by the formula 

a 7,fc * a y,k' = {— l) 1 ^ 7,7 ^a 7) fc • ay,*/. 

It follows from the definition that the product ★ is associative, and the algebra (H,*) 
is super-commutative. From now on, we fix the choice of bilinear form ip, and the corre- 
sponding product * on %. 

3. Freeness of COHA of a symmetric quiver 

Theorem 3.1. For any finite symmetric quiver Q, the (Z> x Z) -graded algebra (7i,*) 
is a free super- commutative algebra generated by a (Z> x Z) -graded vector space V of 
the form V = V pnm <g> Q[x], where x is a variable of bidegree (0, 2) G Z> x Z, and for 
any 7 G Z> the space V^ m is non-zero (and finite-dimensional) only for finitely many 
k G Z. 

Proof. Our first step is to construct the space V. It will be convenient to treat % 7 itself as 
a Z -graded algebra (with the usual multiplication of polynomials, and the standard even 
grading). To distinguish the product in % 7 and the product in %, we will always denote 
the last product by " ★ " . 
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For convenience, we put A y := Q[{xj jQ ,}j e / 1<Q , <7 i] (considered as a Z -graded algebra) 
and P 7 := f\ S^%. Then we have that % 1 = A~ t ~' . Further, put 



iei 



■A^ '■— Q[(Xj,a2 x «,ai)j,jr'e/,l<Qi<7%l<a2<7 J ]' °7 '~ Xi ' a ^ 

Then Ay = A^ rim <g> Q[cr T ]. Further, we have 



l<a< 7 i 



^ 7 = H^ im ® Q[cr T ] , := 



rim \ P- 



7 



Now, for each 7 G Z> , denote by J 7 the smallest P 7 -stable A 7 " m -submodule of the 
localization ^4 7 ™ m [(xj iQ2 — 1<ai<Q2<7 iL such that for all decompositions 7 = 71+72, 

71,72 G Z> \ {0}, we have that 

7 j 7 i 

n n n (^-^m)^ 

i,je/ai=l Q2=7 J +1 

n n n {xi, a2 ~ xi tai ) 

iei ai =i Q, 2=7 j+i 

Clearly, J^ 1 C V^ im . Define yP rim cz % 7 ™ m to be a graded subspace such that 

^prira -yprim ^ jP-y 

Further, put 

F 7 : = VP" m ® Q[a 7 ] C H 7 , ^ := K 7 . 

We will prove that V freely generates "H, and that all the spaces yP nm are finite- 
dimensional (this would imply the Theorem). 

Lemma 3.2. The subspace V C % generates % as an algebra. 

Proof. Indeed, for each 7 £ Z> , the image of the multiplication map 



7i+72=7i 
7l,72GZ(, \{0} 



is precisely J 7 7 (8) Q[<7 7 ] (this is straightforward to check). Hence, it follows by induction 

on Yl 7* ^at the subspace H 1 is contained in the subalgebra generated by V. This proves 

iei 

Lemma. □ 

Now we will show that the spaces yP' nm are finite-dimensional. 
Lemma 3.3. For each 7 G Z> , the space y'P' nm i s finite- dimensional. 
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Proof. In other words, we need to show that the ideal J-f 7 C Tff[ m has finite codimension. 
First note that if we replace an by an + 1, then the fractional ideal J 7 would become 
smaller or equal. Hence, we may and will assume, that an > for i £ I, and so J 7 C 

tprim 

Since we have natural injective morphisms 
it suffices to show that the ideal J 7 C A^ nm has finite codimension. It will be convenient to 

rim f/ 

treat the algebra M[ tm as the algebra of functions on the hyperplane W C A^ 7 , given 
by equation <t 7 (x) = 0. 
It suffices to show that 

Supp(^" m /J 7 ) = {0} C W. 

Assume the converse is true. Then there exists a point y £ Wq, y ^ 0, such that all the 
functions from J 7 vanish at y. Since cr^(y) = 0, we have that not all of the coordinates 
yi >a are equal to each other. Since the ideal J 7 is P 7 -stable, we may assume that there 
exists a decomposition 7 = 71 + 72, 71,72 £ ^>o \ {0}i such that 

Vi, ai + Vj,a 2 for 1 < on < 7i> 7i + 1 < «2 < 1° ■ 

But then the function 

7 j 7 i 

n n n o^-avj^ 

jj67ai=l Q2=7 J +1 



EI EI n { x i,a 2 ~ x i,ai) 
ie/ ai=l Q, 2=7 j + i 



G J 7 



does not vanish at y, a contradiction. 

Lemma is proved. □ 

It remains to prove the freeness. 

Lemma 3.4. The subspace V C % freely generates Ti. 

Proof. We have already shown the generation. So we need to show freeness. 

Choose an order on /, and fix the corresponding lexicographical order on Z> (denoted 
by 7 >r 7'). Further, denote by e 7;j g, 1 < /3 < dimV^ rim , a homogeneous basis of V^"" 1 . 
We have the lexicographical order on all of the elements e 7ji g (for all 7 and (3 ). Further, the 
elements e-y^cr™ (for all 7, fj, m ) form the basis of V, and again we have a lexicographical 
order on them, which we denote by >z . 
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Fix some 7 G ^>o- Consider the set Seq^ of all nonincreasing sequences 

( e 7i,/8i< r ™ 1 > • • • » e 7d,Pd a ™ d d ) such that 

1) 7H 1" 7d = 7; 

2) an equality (7*, rm) = ("fi+i, Pi+i, nh+l) implies efri) = 0. 

Clearly, we have natural lexicographical order on Seq-y (which we again denote by y). 
For a sequence t G Seg 7 , we denote by M 4 G % 7 the corresponding product. 

What we need is to show non-vanishing of each non-trivial linear combination: 

n 

(3.1) T = ^A;M^0, h,...,t n eSeq^, h > y t n , Ai . . . A n 7^ 0. 

i=l 

Fix some ij and Aj as in (|3.ip . Denote by (7i,---,7fe) the underlying sequence of 
elements in Z> for the sequence ti G S*eg 7 . Then 71 + • • • + 7fe = 7, and 7$ / 0. We have 
natural isomorphism 



■A/y — -^■'yi ^ * * * ■^■'T/a — " A--y 1 



which induces an inclusion 



l : Tij ^ H J1 ® • • • ® % 7fc =: H 7 . 

— — 
Put P 7 := P 7l x • • • x P 7fc . Then we have % 7 = Ay . Further, take an ideal 

(t/ 7l Pi ^4 7l )^-7 ~t~ * * * ~t~ (^7fc ^ ^"7fc )^7 = * ^7 ^ ^ 7 - 

We will write G Ay for variables from the p-th factor Ay C Ay. 

Claim. The elements {x^f a2 — x ia^) G Ay, 1 < p < q < k, are not zero divisors in the 
quotient ring 

I J "y • 



Proof. For convenience, we may assume that the sequence 7i,...,7fe is not necessarily 
non- increasing, and q = k. Any element g G Ay can be written (in a unique way) as a sum 

N 

The following are obviously equivalent: 

(«) 5 ^ 

(u) for some f G {0, . . . , iV}, <7j, g" J 7 . 
Now suppose that g G" J 7 . We need to show that 

(3-2) 
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We may assume that g^ G" J 7 . Put 



x (k) ._ 1 V x {h) - 1 J 

av "Eilh ' ha ~T,il lk - 

iei ' iei 



Then — a?a« £ A^ r k im , and we have 



1 N 

i x j,a 2 X i,ai /5 - K x j,a 2 X av x i, ai )9 + x av 9 ~ i 9N& lk + 9v a lh 

f-C ™* i/=0 

for some g' v G A yi (g) • • • (g) A lk _ 1 Cgs A^ r h im . Since y 1 ; g n J-y by our assumption, this 

7fc 

implies (|3.2|) . Claim is proved. □ 
We put 

Ay := Ay[{x^ a2 — ^i iai )l<p<g<jt]; ^7 : = (^7 ) 7 - 

We denote by the same letter L the localization maps L : — > A^ , L : % 7 — > % 7 . Also 
put J 7 := A 7 L(J 7 ). It follows directly from Claim that the induced maps 

(3.3) L-.'A^/Ty^'Ay/X, L : U^lQffi -> %J f(lj) p 

are injective. 

Now, let r G {1, . . . ,n} be the maximal number such that the underlying sequence of 
elements in Z> for t r coincides with (71, . . . , 7^). Then it is straightforward to check that 

Li(M tl ) G (X) Pl for r + 1 < / < n. 
Thus, it suffices to show that 



\P 7 



(3.4) L^hM^^iX) 1 

i=l 

For all relevant Pi, mi we have the following comparison: 



(3.5) Li( eil , ftffl 7 * • • • *e 7fci/3fc < fe ) = 

7-1 \ — ^ / \ m T ( 1 ) m T (k) f~T 

F ii,-,i k ■ s ( r ) e 7i,/3r(i ) CJ 7i ® • • • ® e 7fci/3T{fc) tJ 7fc mod (J, 



where the sum is taken over all permutations r G Sk such that 7 P = 7 r ( P ) for all p G 

k 

7 



{!,... , fc}, and s(r) is the Koszul sign (recall that the parity of e 7i/ g<7 7 equals to 5(7) ), 



— / 

and Fj lr „ ; j k G % 7 is (up to sign) the product of some powers (positive and ( — 1 )-st) of 
the differences 
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Thus, j k is invertible, and according to (|3.5p and injectivity of maps (j3.3|) . we are left 

to check that 

E, \ m r(l) m r(k) '~T r * 

s(r)e 7lA(1) (T 71 ® • • • ® e 7fci/3r(fe) a 7fc j £ J 7 



-P, 



But this follows from the condition 2) in the above definition of the set of sequences Seq~,, 
and from the definition of e 7ij/ g. This proves (j3.2|) . hence the desired linear independence 
(|3.ip . and hence free generation. Lemma is proved. □ 

Theorem is proved. □ 

It is clear that if V^ m / in the notation of the above Theorem, then k = 
Xq(7)7) mod 2 and k > XQilil)- Our next result is an upper bound on k (depending on 
7 ) for which Vy^ ^ 0. 

For a given symmetric quiver Q and 7 E Z> \ {0}, we put 

n<y(q) ■■= \{ a ^ 3 + E max («- - ^ - !)) - + 2 - 

ij'6-T, ?e/ ie/ 

i¥=3 

Theorem 3.5. In the notation of Theorem \3.1\ if V^" m 7^ 0, then 7 7^ 0, 

k = XQ{l,l) mod 2, and \q{i, l) < k < xq(i, l) + 2iV 7 (Q). 
Proof. According to the proof of Theorem 13.11 we have 

(3.6) dimV^ m = dmx{H^ im /J^f- x ^\ 

Recall that P 7 = \\ S „», 

is/ 

and J 7 is the smallest P 7 -stable A 7 " m -submodule of the localization 

^7 [( x i,a2 — a; *>ai)i6/,l<Q! 1 <a2<7 i -l' 
such that for all decompositions 7 = 71 + 72, 71, 72 G Z> \ {0}, we have that 

ii 1 3 

n n n (^-^w^ 

(3.7) E J r 

n n n 

i£/ai=l a2 = 7 j+l 



Recall that we take the standard even grading on AS[ trn with deg(xj tCe2 — Xi >otl ) = 2, and 

pr 

7 



the induced grading on Jl 1 " 
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According to (j3.6j) . it suffices to prove inclusions 
(3.8) (AP rim ) d c J 7 for d > 2N(Q). 

For any i,j G I, put 

(Hj if i + j; 

a ij ■= < 

max(l,aji) if i = j. 

Take the quiver Q' := (I, a'^). Note that Nj(Q) = N^(Q'), and if we replace Q by Q' ', 
then the new fractional J 7 will be contained in the initial one. Hence, in order to prove 
inclusions (|3.8p . we may and will assume that an > 1 for i £ I, and so J 7 C A^ rim . We 
will deduce (|3.8p from the following more general result. 

Lemma 3.6. Let k be arbitrary field, and consider the graded algebra of polynomials B = 
k[z±, . . . ,z n ], n > 1, with grading deg(zj) = 1. Suppose that li, . . . , l s G B 1 are pairwise 
linearly independent non-zero linear forms in Z{. Take some non-empty set of polynomials 
{Pi ,P r } C B of the form 

p ]dn id is 

where dy G Z>o- -Piti <i,- := maxi<j< r dj,-, 1 < j < s. Then the following are equivalent: 

(i) B d c (Pi, . . . , P T ) for d > di + ■ ■ ■ + d s - n + 1; 

(ii) the ideal (Pi, . . . ,P r ) C B has finite codimension; 

(Hi) For any sequence p\,...,p r of numbers in {1, ...,s}, such that di jPi > for 
1 < i < r, the linear forms l Pl , . . . , l Pr generate the space B . 

Proof. Both implications (i) (ii) and (ii) (Hi) are evident. So we are left to prove 
implication (Hi) (i). 

Put D := di + • • • + d s — n + 1. If -D < 0, then one of the polynomials P, is constant, 
and there is nothing to prove. So, we assume that D > 0. 

We proceed by induction on D + n. If D + n = 2, then n = s = di = -D = l, hence 
(Pi, . . . , P r ) D (z\), and the statement is proved. 

Assume that the implication holds for D + n < Uq > 2. We will prove that it holds for 
D + n = ko. Consider the cases. 

The case 0. One of Pj is constant. Then, there is nothing to prove. 

The case 1. We have Pj = L for some Then it suffices to show that the images of 
Pj/ with di'j = in B/(lj) generate (B/(lj)) d for d > D. If n = 1, then this is clear, 
and if n > 1, then this follows from the induction hypothesis. 

The case 2. All Pj have degree at least 2. Take d > D, and / G B d . Choose some 
sequence pi, . . . ,p r of numbers in {!,..., s}, such that d{ tPi > for 1 < i < r. Then by 



d-l 
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(Hi) we can write 

r 
i=i 

It suffices to show that for each 1 < % < r, the polynomial gi belongs to an ideal generated 
by Pj/ with l Pi \ Py, and with l Pi \ P^i, But this follows from induction hypothesis. 

In each case, we have proved the desired implication. Induction statement is proved. 
Lemma is proved. □ 

Now, consider the cases. If ^7* = 1> then iV 7 (Q) = 1, and Aj Tim = Q, hence inclusions 

i 

(|3.8p hold. Further, if X^7* — 2, then we apply Lemma [3.61 to B = A 7 " m , the linear forms 

i 

(xj,a 2 ~ x i,oci) (defined up to sign), and polynomials which are in the P 7 -orbit of the 
expressions (|3.7p . They generate precisely the ideal J 7 C A 7 ™ m . We have already shown 
in the proof of Theorem 13.11 that the ideal J 7 C A^ nm has finite codimension. Therefore, 
implication (ii) (i) from Lemma 13.61 gives the desired inclusions (|3,8p . Indeed, we have 
that 

di + • • • + d s = -( j2 %-7v + - - *))> n = - 

i,jei, i€i iei 

hence N^(Q) = d\-\ + d s — n + 1. The inclusions (|3.8p and Theorem are proved. □ 

4. Applications to quantum DT invariants 

Define the generating function for the COHA T~L of symmetric quiver Q by the following 
formula: 

H Q ({U} ieI ,q) := Yl (-l) fc dim(ft 7ifc )rgt 6 Z((^))[[{t t }, e/ ]], 
where i 7 := II *Z • Note that we have an equality 

(_g5)XQ(7,7) 

" e = £ na- 5 )(i- 9 2 )...(i-^) 41 ' 

Recall the notation 

(^;g)oo:= II C 1 -^) 

n£Z> 

(the so-called q -Pochhammer symbol). 

Corollary 4.1. Let Q be a symmetric quiver. Then we have a decomposition 
H Q ({U}iei,Q) = II (^x 7 ;^" 1 ^, 
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where c 7j ^ are non-negative integer numbers. Moreover, if c 7j ^ 7^ 0, then 7 7^ 0, 

k = Xq(7,7) m °d 2, and xq(l, l) < k < XQ(n, l) + 2iV 7 (Q). 
7n particular, for a fixed 7 em/?/ finitely many of c 7j fc are non-zero. 

Proof. Corollary follows immediately from Theorem 13,11 and Theorem 13.51 if we put c 7j /% = 
dimV^ m . Indeed, the generating function of the free super-commutative subalgebra gen- 
erated by one element of bidegree (7, k) equals to 

(l-glf^-l)*- 1 . 

The resulting decomposition follows from free generation of % by V, and from Theorem 
1331 □ 

In the notation of Corollary 14.11 and the terminology of [KS] , the polynomials 

0(7)(?) :=E C 7^ 
fcez 

are quantum Donaldson-Thomas invariants of the quiver Q with trivial potential, stability 
function with unique slope, and the dimension vector 7. It follows from Corollary 14. II that 
for 7/O we have 

fi( 7 )(g) = ?^ (7l7) n(7)(g), 

where £l(^)(q) is a polynomial with non-negative coefficients, ^(7) (0) = 1, and 
deg(n( 7 )(g)) < N 7 (Q). 

We would like to mention a connection with the paper of Reineke [E] . In loc. cit., for 
each integer m > 1, the following q -hypergeometric series is considered: 

= iJ m := J] / — t" e Z(q)[[t]j. 

2 )...(l-g n ) 

Denote by Q m the m-loop quiver (a quiver with one vertex and m loops). Since 
XQm( n i; n 2) = (1 — m)n\n2, the formula (|4.ip implies 

H m (q,t) = H Qm ((-ir-Hq 1 ^, q -l). 

Also, we have N n (Q m ) = (m — ljQ) ~~ w + 2. Therefore, Cor pilar v 14 . 1 1 implies the following. 

Corollary 4.2. 

ff TO ( g> (-lr-H) = J] (g fe ^;g- 1 )- ( - 1)(m " )n ^, 

n>l,fceZ 

where d n ^ are non-negative integers, and inequality d n ^ > implies 

n — 1 < k < (m — 1) 
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In particular, for a fixed n only finitely many of d n ^ are non-zero. 

This Corollary is stronger than Conjecture 3.3 in [R]. According to notation of |RJ, 
the quantized Donaldson-Thomas type invariant DTn(q) equals to d n ^q k ■ Thus, 

Corollary |42l implies that DT^ m \q) is a monic polynomial of degree (to — 1) , divisible 
by q n ~ , with non-negative coefficients. 

With above said, the numbers d n ^ are dimensions of graded components of finite- 
dimensional graded algebras / J^ n . It would be interesting to compare this inter- 
pretation with explicit formulas for DT^^q) in [Rj, Theorem 6.8. 
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